GMRES-based multigrid for the complex scaled preconditoner for the indefinite Helmholtz equation
نویسندگان
چکیده
Multigrid preconditioners and solvers for the indefinite Helmholtz equation suffer from non-stability of the stationary smoothers due to the indefinite spectrum of the operator. In this paper we explore GMRES as a replacement for the stationary smoothers of the standard multigrid method. This results in a robust and efficient solver for a complex shifted or stretched Helmholtz problem that can be used as a preconditioner. Very few GMRES iterations are required on each level to build a good multigrid method. The convergence behavior is compared to a theoretically derived stable polynomial smoother. We test this method on some benchmark problems and report on the observed convergence behavior.
منابع مشابه
A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems
Pushed by the rising interest in high resolution requirements and high-dimensional applications, the diffusion term in the Laplacian equation drives the condition number of the associated discretized operator to undesirable sizes for standard iterative methods to converge rapidly. In addition, for realistic values of the wavenumber k(x) in (1), the Helmholtz operator H becomes indefinite, destr...
متن کاملOn the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
This paper studies and analyzes a preconditioned Krylov solver for Helmholtz problems that are formulated with absorbing boundary layers based on complex coordinate stretching. The preconditioner problem is a Helmholtz problem where not only the coordinates in the absorbing layer have an imaginary part, but also the coordinates in the interior region. This results into a preconditioner problem ...
متن کاملA preconditioned iterative solver for the scattering solutions of the Schrödinger equation
The Schrödinger equation defines the dynamics of quantum particles which has been an area of unabated interest in physics. We demonstrate how simple transformations of the Schrödinger equation leads to a coupled linear system, whereby each diagonal block is a high frequency Helmholtz problem. Based on this model, we derive indefinite Helmholtz model problems with strongly varying wavenumbers. W...
متن کاملTowards Automatic Multigrid Algorithms for SPD, Nonsymmetric and Indefinite Problems
A new multigrid algorithm is constructed for the solution of linear systems of equations which arise from the discretization of elliptic PDEs. It is defined in terms of the difference scheme on the fine grid only, and no rediscretization of the PDE is required. Numerical experiments show that this algorithm gives high convergence rates for several classes ofproblems: symmetric, nonsymmetdc and ...
متن کاملDomain decomposition preconditioning for high-frequency Helmholtz problems with absorption
In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise-linear finite-element approximations of the Helmholtz equation −∆u − (k2 + iε)u = f , with absorption parameter ε ∈ R. Multigrid approximations of this equation with ε 6= 0 are commonly used as preconditioners for the pure Helmholtz case (ε = 0). However a rigorous theory for such (so-ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010